Để đánh dấu chặng đường 25 năm ca hát của mình, Thu Phương đã trở về Việt Nam lên ý tưởng và thực hiện tour diễn xuyên Việt đầu tiên của mình. Thông tin về tour diễn bắt đầu được tất cả các tờ báo lớn nhất tại Việt Nam loan tải vào trung tuần tháng 10 năm 2013 với địa điểm diễn ra tại Nhà hát Hòa Bình, Sài Gòn và Cung văn hóa hữu nghị Việt Xô, Hà Nội. Đây cũng là tour diễn đầu tiên đánh dấu sự trở lại của Thu Phương sau hơn 10 năm vắng bóng tại Việt Nam. Chuyến lưu diễn chính thức được thông báo vào ngày 4 tháng 10 năm 2013 trên trang thông tin điện tử Vnexpress, với tiêu đề "Mùa thu của Phương", khởi động tại Nhà hát Hòa Bình vào ngày 20/10/2013 và tiếp tục mang ra Hà Nội và kết thúc tại Cung văn hóa hữu nghị Việt Xô vào ngày 22/10/2013. "Mùa thu của Phương" được tài trợ bởi Viet Vison, thuộc khuôn khổ Vietnam Concert số 2. Đây là lần đầu tiên Thu Phương hợp tác với Viet Vision và đánh dấu bước hợp tác với các sản phẩm âm nhạc về sau của cô với công ty này.[4][5][6][7][8]

Tiếp nối mạch thành công của hai đêm diễn tại Sài Gòn và Hà Nội, năm 2015, Thu Phương trở về quê hương Hải Phòng[9] đồng thời đem "Mùa thu của Phương" về với đất Cảng. Thông tin về đêm nhạc được loan tải chính thức vào ngày 16 tháng 9 năm 2015 trên tờ Vnexpress.Thu Phương chia sẻ trước thềm đêm nhạc:"Tôi đã chờ giây phút này từ rất lâu rồi, một đêm nhạc đúng nghĩa để hát, khóc, cười với mảnh đất sinh ra và nuôi dưỡng chất Hải Phòng đầy tự hào của tôi. Thật sự tôi không biết mình sẽ bước ra sân khấu và hát câu đầu tiên như thế nào vì chắc cảm xúc lẫn lộn lắm. Tôi hy vọng mình đủ sức để hát, kể chuyện cho khán giả quê nhà trọn cả đêm. Bài hát nào tôi cũng muốn hát, câu chuyện nào tôi cũng muốn kể bởi có quá nhiều điều để nói". Đêm nhạc tại Hải Phòng cũng là cột mốc đánh dấu 30 năm ca hát của Thu Phương[10] đồng thời cũng đánh dấu 20 năm cô quay lại sân khấu ca nhạc Hải Phòng. Đêm diễn được tổ chức vào đêm 26 tháng 9 năm 2015 được sản xuất bởi công ty D&D Entertainment kết hợp với Viet Vision và Celeb Media.[11]

Để đánh dấu 30 năm ca hát, Thu Phương tiếp tục đưa "Mùa thu của Phương" về sân khấu Nhà hát Tuổi trẻ, Việt Nam tri ân những thầy cô, bạn bè và đồng nghiệp của cô tại đây.[12][13][14]